/*
  强哥的口供笔录
  题目描述
    大家都知道，强哥打字打的飞快，可以做到 "同声记录"，也就是别人边说话，他就可以直接把说的话直接输入到电脑中！
    堪比 AI 转换！正确率还高！

    这天强哥被邀请到警察局去帮助一名警官做口供记录，记录格式如下，
    其中, P 表示警察说的话，C 表示嫌疑犯说的话
      P: nihao!
      C: wobuhao!
      P: nishihuairenma?
      C: wobushi!
    但是由于强哥今天没有吃午饭，头昏脑涨之下导致他的记录有些出错！

    首先强哥可以保证的是对话内容是不会有错的，但是每句话的的所属可能标错了一部分！
    但是经过强哥的回忆，强哥发现了两个人说话的特点：
      警察的话里不会包含 buhao
      嫌疑犯的话里不会包含 nihao
      警察说的话不超过 m 句
    现在强哥想知道他最少可能记录错了几句，最多可能记录错了几句？

    如果记录中必然是警察说的话超过了 m 句，则认为这份口供记录是无效的，请输出 NoNoNo!
  输入格式 (kun.in)
    第 1 行两个正整数 n, m 表示即将出现的对话数和警察说话的数量
    接下来 n 行，每行包含一句话，形如 X: xxxxx。
      其中 X 为 P 和 C 中的一个，xxxxx 代表个长度任意的字符串（由小写英文字母、数字、.、?、!、空格构成）

    注意：输入格式中 X: 冒号后存在一个空格！
  输出格式 (kun.out)
    如果警察说的话必然超过 m 句，输出 NoNoNo!
    否则输出两个数 a, b。
      其中, a 表示可能的最少的错误记录数，b 表示最多的可能的错误记录数。
  数据范围
    对于 30% 的数据，有 m = 1
    对另外 10% 的数据，所有记录都是嫌疑犯说的话
    对于 100% 的数据，有 1 ≤ m ≤ n ≤ 10^3，每句话长度不超过 100
  输入样例1
    4 3
    C: nihaoaaa
    C: bbbbuhao!
    P: nishihuairenma?
    C: nihao.
  输出样例1
    2 3
  样例解释1
    第一句话包含 nihao，说明一定是警察说的，那么这句话就是一句记录错误的话
    第二句话包含 buhao，说明一定是嫌疑犯说的，那么这句话是一句记录正确的话
    第三句话不包含 nihao 和 buhao，无法判断记录是否正确
    第四句话包含 nihao，说明一定是警察说的，那么这句话就是一句记录错误的话

    最好情况就是第三句话记录是正确的，错误 2 句
    最坏情况就是第三句话记录是错误的，错误 3 句
  输入样例2
    4 2
    C: nihaoaaa
    C: bbbbuhao!
    P: nishihuairenma?
    C: nihao.
  输出样例2
    3 3
  样例解释2
    第一句话包含 nihao，说明一定是警察说的，那么这句话就是一句记录错误的话
    第二句话包含 buhao，说明一定是嫌疑犯说的，那么这句话是一句记录正确的话
    第三句话不包含 nihao 和 buhao，无法判断记录是否正确
    第四句话包含 nihao，说明一定是警察说的，那么这句话就是一句记录错误的话

    由于警察说的话不超过 2 句，所以第三句话不能是警察说的，所以第三句话也一定是错误的
    最好情况和最坏情况均为 3 句
*/